Optimized Multiplicative, Additive, and Restricted Additive Schwarz Preconditioning
نویسندگان
چکیده
منابع مشابه
Newton Additive and Multiplicative Schwarz Iterative Methods
Convergence properties are presented for Newton additive and multiplicative Schwarz iterative methods for the solution of nonlinear systems in several variables. These methods consist of approximate solutions of the linear Newton step using either additive or multiplicative Schwarz iterations, where overlap between subdomains can be used. Restricted versions of these methods are also considered...
متن کاملAn Additive Schwarz Method Type Theory for Lions's Algorithm and a Symmetrized Optimized Restricted Additive Schwarz Method
Résumé. Optimized Schwarz methods (OSM) are very popular methods which were introduced 6 by P.L. Lions in [32] for elliptic problems and by B. Després in [8] for propagative wave phenomena. 7 We give here a theory for Lions’ algorithm that is the genuine counterpart of the theory developed 8 over the years for the Schwarz algorithm. The first step is to introduce a symmetric variant of the 9 OR...
متن کاملRestricted Additive Schwarz Method with Harmonic Overlap
In this paper, we introduce a new Schwarz preconditioner and with a new coarse space. We construct the preconditioner by grouping together, in one preconditioner, features from the additive overlapping Schwarz methods, from iterative substructuring methods and from a class of restricted additive Schwarz methods. The preconditioner is symmetric and considered as a symmetrized version of restrict...
متن کاملRestricted additive Schwarz methods for Markov chains
The Restricted Additive Schwarz (RAS) method is adapted to the problem of computing the stationary probability distribution vector of large, sparse, irreducible stochastic matrices. Inexact and two-level variants are also considered, as well as acceleration by Krylov subspace methods. The convergence properties are analyzed and extensive numerical experiments aimed at assessing the effect of va...
متن کاملAn Algebraic Convergence Theory for Restricted Additive and Multiplicative Schwarz Methods
In this contribution we use the algebraic representation recently developed for the classical additive and multiplicative Schwarz methods in [FS99, BFNS01] to analyze the restrictive additive Schwarz (RAS) and restrictive multiplicative Schwarz (RMS) methods; see [CS96, CFS98, CS99, QV99]. RAS was introduced in [CS99] as an efficient alternative to the classical additive Schwarz preconditioner....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2007
ISSN: 1064-8275,1095-7197
DOI: 10.1137/060652610